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Choose initial parameters: 
m = number of initial pages 
T = number of iterations 
k = output size 



I 



Find a set P of m pages containing query 



G := Build Neighborhood(P) 



Define initial values for 
authority vectors H and A 



28 



For T iterations do: 



I 



30 



AM :=Combine(H[u]), over pages u pointing to v 



Hfy] := Combine(A[u]) ( over pages u pointed to by v 



I 



Normalize^, A) 



I 



36 



Return k pages with largest coordinates In H as hubs 



i 



Return k pages with largest coordinates in A as authorities 



FIG. 1 
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Choose parameter q = number of additional vectors 



42 



Define initial values for authority vectors H and A 



■44 



Orthogonalize(H[i]), for vectors H[0], H[q] 
I 



46 



For T iterations do 




48 



A[i][v] = Combine(H[i][u], over ail pages u pointing to v 



OrtrK>gonalize(A[i)), for vectors A[0], A[q] 








H[i][v] = Combine(H[i][u], over all pages i pointed to by v 


i 




Orthogonalize(H[i]), for vectors H[0j H[q} 
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Return k pages in H[0] and A[0] with largest coordinates as hubs and authorities 



I 



Define 2q additional communities of hubs and authorities 



60 



FIG. 6 
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60 



Fori = 1,,.., q 



62 



Define community 2M: 



64 



Choose k pages with largest coordinates in H[l] as hubs 



66 



Choose k pages with largest coordinates in A[l] as authorities 



Define community 2i: 



70 



68 



Choose k pages with smallest coordinates in H[ij as hubs 



72 



Choose k pages with smallest coordinates in A[i] as authorities 



74 



FIG. 7 



